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DESCRIPTION 



RECORDING MEDIUM HAVING DATA STRUCTURE FOR 
MANAGING REPRODUCTION OF MULTIPLE REPRODUCTION 
PATH VIDEO DATA RECORDED THEREON AND RECORDING AND 
5 REPRODUCING METHODS AND APPARATUSES 

1. TECHNICAL FIELD 

The present invention relates to a recording medium having 
a data structure for managing reproduction of at least multiple 
reproduction path video data recorded thereon as well as methods 
10 and apparatuses for reproduction and recording. 

2. BACKGROUND ART 

The standardization of new high-density read only and 
rewritable optical disks capable of recording large amounts of 
high-quality video and audio data has been progressing rapidly and 

15 new optical disk related products are expected to be commercially 
available on the market in the near future. The Blu-ray Disc 
Rewritable (BD-RW) is one example of these new optical disks. 

Fig. 1 illustrates the file structure of the BD-RW. The file 
structure or data structure provides for managing the reproduction 

20 of the video and audio data recorded on the BD-RW. As shown, the 
data structure includes a root directory that contains at least 
one BDAV directory. The BDAV directory includes files such as 
'info.bdav 1 , 'menu.tidx 1 , and 'mark.tidx 1 , a PLAYLIST 
subdirectory in which playlist files (*.rpls and *.vpls) are stored, 

25 a CLIPINF subdirectory in which clip information files (*.clpi) " 
are stored, and a STREAM subdirectory in which MPEG2 -formatted A/V 
stream clip files (*.m2ts) corresponding to the clip information 
files are stored. In addition to illustrating the data structure 
of the optical disk, Fig. 1 represents the areas of the optical 

1 
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disk. For example, the general information file info.bdav is 
stored in a general information area or areas on the optical disk. 

Because the BD-RW data structure and disk format as 
illustrated in Fig. 1 is well-known and readily available, only 
5 a brief overview of the file structure will be provided in this 
disclosure. 

As alluded to above, the STREAM directory includes 
MPEG2-formatted A/V stream files called clips. The STREAM 
directory may also include a special type of clip referred to as 

10 a bridge-clip A/V stream file. A bridge-clip is used for making 
seamless connection between two or more presentation intervals 
selected in the clips, and generally have a small data size compared 
to the clips. The A/V stream includes source packets of video and 
audio data. For example, a source packet of video data includes 

15 a header and a transport packet. A source packet includes a source 
packet number, which is generally a sequentially assigned number 
that serves as an address for accessing the source packet. 
Transport packets include a packet identifier (PID) . The PID 
identifies the sequence of transport packets to which a transport 

20 packet belongs. Each transport packet in the sequence will have 
the same PID. 

The CLIPINF directory includes a clip information file 
associated with each A/V stream file. The clip information file 
indicates, among other things, the type of A/V stream associated 

25 therewith, sequence, information, program information and timing 
information. The sequence information describes the arrival time 
basis (ATC) and system time basis (STC) sequences. For example, 
the sequence information indicates, among other things, the number 
of sequences, the beginning and ending time information for each 

30 sequence, the address of the first source packet in each sequence 
and the PID of the transport packets in each sequence. A sequence 
of source packets in which the contents of a program is constant 
is called a program sequence. The program information indicates, 
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among other things, the number of program sequences, the starting 
address for each program sequence, and the PID(s) of transport 
packets in a program sequence. 

The timing information is referred to as characteristic point 
5 information (CPI) . One form of CPI is the entry point (EP) map. 
The EP map maps a presentation time stamp (e.g. , on an arrival time 
basis (ATC) and/or a system time basis (STC) ) to a source packet 
address (i.e., source packet number). 

The PLAYLIST directory includes one or more playlist files. 
10 The concept of a playlist has been introduced to promote ease of 
editing/assembling clips for playback. A playlist file is a 
collection of playing intervals in the clips. Each playing interval 
is referred to as a playitem. The playlist file, among other things, 
identifies each playitem forming the playlist, and each playitem, 
15 among other things, is a pair of IN-point and OUT-point that point 
to positions on a time axis of the clip (e.g., presentation time 
stamps on an ATC or STC basis) . Expressed another way, the playlist 
file identifies playitems, each playitem points to a clip or 
portion thereof and identifies the clip information file 
20 associated with the clip. The clip information file is used, among 
other things, to map the playitems to the clip of source packets. 

A playlist directory may include real playlists (*.rpls) and 
virtual playlists (*.vpls) . A real playlist can only use clips and 
not bridge-clips. Namely, the real playlist is considered as 
25 referring to parts of clips, and therefore, conceptually 
. considered equivalent in disk space to the referred to parts of 
the clips. A virtual playlist can use both clips and bridge-clips, 
and therefore, the conceptual considerations of a real playlist 
do not exist "with virtual playlists. " 
30 The info.bdav file is a general information file that 

provides general information for managing the reproduction of the 
A/V stream recorded on the optical disk. More specifically, the 
info.bdav file includes, among other things, a table of playlists 

3 



WO 2004/001750 



PCT/KK2003/001146 



that identifies the files names of the playlist in the PLAYLIST 
directory of the same BDAV directory. 

The menu.tidx, menu.tdtl and menu.tdt2 files store 
information related to menu thumbnails. The mark.tidx, mark.tdtl 
5 and mark.tdt2 files store information that relates to mark 
thumbnails. Because these files are not particularly relevant to 
the present invention, they will not be discussed further. 

The standardization for high-density read-only optical disks 
such as the Blu-ray ROM (BD-ROM) is still under way. An effective 
10 data structure for managing reproduction of video and audio data 
recorded on the high-density read-only optical disk such as a 
BD-ROM is not yet available. 

3. DISCLOSURE OF INVENTION 

The recording medium according to the present invention 
15 includes a navigation area storing navigation control information 
for managing the reproduction of at least video data from the 
recording medium. 

According to one exemplary embodiment of the present 
invention, the navigation area stores at least one navigation 
20 control object that includes an attribute field, a navigation item 
number field and at least one navigation item. The attribute field 
indicates, in one exemplary embodiment, a type of the navigation 
control object The navigation item number field indicates the 
number of navigation items in the navigation control object. Each 
25 navigation item provides navigation control information. 

In one exemplary embodiment, the navigation control 
information indicates at least one playlist to reproduce. In 
another exemplary embodiment, the navigation control object is 
associated with a single title of video data. In a further exemplary 
30 embodiment, at least one playlist is stored in a playlist area of 
the recording medium. Each playlist identifies at least one 
playitem, and each playitem identifies at least one clip of video 



WO 2004/001750 PCT/KR2003/001146 
data. 

According to another exemplary embodiment of the present 
invention, the navigation area stores at least one navigation 
control object that includes an attribute field indicating at least 
5 one attribute of the navigation control object and a navigation 
direction number field indicating a number of navigation 
directions. Also, each navigation control object includes at least 
one navigation direction. 

In one exemplary embodiment, the navigation direction 
10 indicates a playlist to reproduce. In another exemplary embodiment, 
the navigation control object is associated with a single title 
of video data. In a further exemplary embodiment, at least one 
playlist is stored in a playlist area of the recording medium. Each 
playlist identifies at least one playitem, and each playitem 
15 identifies at least one clip of video data. 

The present invention further provides apparatuses and 
methods for recording and reproducing the data structure according 
to the present invention. 

4. BRIEF DESCRIPTION OF DRAWINGS 

20 The above features and other advantages of the present 

invention will be more clearly understood from the following 
detailed description taken in conjunction with the accompanying 
drawings, in which: 

Fig. 1 illustrates the prior art file or data structure of 
25 a rewritable optical disk according to the Blu-ray Disc Rewritable 
(BD-RW) standard; 

Fig. 2 illustrates an exemplary embodiment of a recording 
medium file or data structure according to the present invention; 

Fig. 3 illustrates an example of a recording medium having 
30 the data structure of Fig. 2 stored thereon; 

Fig. 4A illustrate a first detailed embodiment of the clip 
files, disk data and EP map for use in the data structure according 
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to Fig. 2; 

Fig. 4B illustrates the time alignment that exists between 
the EP maps for the different clip files; 

Figs. 5 and 6 illustrate first and second embodiments of the 
5 data structure for reproduction path management information for 
use in the data structure according to Fig. 2; 

Fig. 7 illustrates a schematic diagram of an embodiment of 
an optical disk recording and reproduction apparatus of the present 
invention; and 

10 Fig. 8 illustrates a second detailed embodiment of the clip 

files, disk data and EP map for use in the data structure according 
to Fig. 2; 

Fig. 9 illustrates another exemplary embodiment of a 
recording medium file or data structure according to the present 
15 invention; 

Fig. 10 illustrates an example of a recording medium having 
the data structure of Fig. 9 stored thereon; 

Fig. 11 illustrates an embodiment of the data structure for 
navigation control for use with the data structure of Fig. 9; 
20 Figs. 12-14 illustrate graphical representations of 

different methods of structuring navigation control using the data 
structure of Fig. 11; 

Fig. 15 illustrates another embodiment of the data structure 
for navigation control for use with the data structure of Fig. 9; 
25 and 

Fig. 16 illustrates a graphical representation of a method 
of structuring navigation control using the data structure of Fig. 
15. 

5. MODES FOR CARRYING OUT THE INVENTION 

30 In order that the invention may be fully understood, 

preferred embodiments thereof will now be described with reference 
to the accompanying drawings . 
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A high-density optical disk, for example, a Blu-Ray ROM 
(BD-ROM) in accordance with the invention may have a file or data 
structure for managing reproduction of video and audio data as 
shown in Fig. 2. Many aspects of the data structure according to 
5 the present invention shown in Fig. 2 are similar to that of the 
BD-RW standard discussed with respect to Fig 1. As such these 
aspects will not be described in great detail. 

As shown in Fig. 2, the root directory contains at least one 
DVP directory. The DVP directory includes a general information 

10 file info.dvp, menu files menu.tidx, menu.tdtl among others, a 
PLAYLIST directory in which playlist files (e.g., real (*.rpls) 
and virtual (*.vpls) ) are stored, a CLIPINF directory in which clip 
information files (*.clpi) are stored, and a STREAM directory in 
which MPEG2-f ormatted A/V stream clip files (*.m2ts), 

15 corresponding to the clip information files, are stored. 

The STREAM directory includes MPEG2-f ormatted A/V stream 
files called clips. The STREAM directory may also include a special 
type of clip referred to as a bridge-clip A/V stream file. A 
bridge-clip is used for making seamless connection between two or 

20 more presentation intervals selected in the clips, and generally 
have a small data size compared to the clips. The A/V stream 
includes source packets of video and audio data. For example, a 
source packet of video data includes a header and a transport packet. 
A source packet includes a source packet number, which is generally 

25 a sequentially assigned number that serves as an address for 
accessing the source packet. Transport packets include a packet 
identifier (PID) . The PID identifies the sequence of transport 
packets to which a transport packet belongs. Each transport packet 
in the sequence will have the same PID. 

30 The CLIPINF directory includes a clip information file 

associated with each A/V stream file. The clip information file 
indicates, among other things, the type of A/V stream associated 
therewith, sequence information, program information and timing 

7 
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information. The sequence information describes the arrival time 
basis (ATC) and system time basis (STC) sequences. For example, 
the sequence information indicates, among other things, the number 
of sequences, the beginning and ending time information for each 
5 sequence, the address of the first source packet in each sequence 
and the PID of the transport packets in each sequence. A sequence 
of source packets in which the contents of a program is constant 
is called a program sequence. The program information indicates, 
among other things, the number of program sequences, the starting 

10 address for each program sequence, and the PID(s) of transport 
packets in a program sequence. 

The timing information is referred to as characteristic point 
information (GPI) . One form of CPI is the entry point (EP) map. 
The EP map maps a presentation time stamp (e.g., on an arrival time 

15 basis (ATC) and/or a system time basis (STC) ) to a source packet 
address (i.e., source packet number). 

The PLAYLIST directory includes one or more playlist files. 
The concept of a playlist has been introduced to promote ease of 
editing/assembling clips for playback. A playlist file is a 

20 collection of playing intervals in the clips . Each playing interval 
is referred to as a playitem. The playlist file, among other things, 
identifies each playitem forming the playlist, and each playitem, 
among other things, is a pair of IN-point and OUT-point that point 
to positions on a time axis of the clip (e.g., presentation time 

25 stamps on an ATC or STC basis) . Expressed another way, the playlist 
file identifies playitems, each playitem points to a clip or 
portion thereof and identifies the clip information file 
associated with the clip. The clip information file is used, among 
other things, to map the playitems to the clip of source packets". 

30 A playlist directory may include real playlists (*.rpls) and 

virtual playlists (*.vpls) . A real playlist can only use clips and 
not bridge-clips. Namely, the real playlist is considered as 
referring to parts of clips, and therefore, conceptually 

8 
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considered equivalent in disk space to the referred to parts of 
the clips. A virtual playlist can use both clips and bridge-clips, 
and therefore, the conceptual considerations of a real playlist 
do not exist with virtual playlists. 
5 The info.dvp file is a general information file that provides 

general information for managing the reproduction of the A/V 
streams recorded on the optical disk. More specifically, the 
info.dvp file includes, among other things, a table of playlists 
that identifies the file names of the playlists in the PLAYLIST 

10 directory. The info.dvp file will be discussed in greater detail 
below with respect to the embodiments of the present invention. 

In addition to illustrating the data structure of the 
recording medium according to an embodiment of the present 
invention, Fig. 2 represents the areas of the recording medium. 

15 For example, the general information file is recorded in one or 
more general information areas, the playlist directory is recorded 
in one or more playlist directory areas, each playlist in a playlist 
directory is recorded in one or more playlist areas of the recording 
medium, etc. Fig. 3 illustrates an example of a recording medium 

20 having the data structure of Fig. 2 stored thereon. As shown, the 
recording medium includes a file system information area, a data 
base area and an A/V stream area. The data base area includes a 
general information file and playlist information area and a clip 
information area. The general information file and playlist 

25 information area have the general information file recorded in a 
general information file area thereof, and the PLAYLIST directory 
and playlist files recorded in a playlist information area thereof. 
The clip information area has the CLIPINFO directory and associated 
. clip -information files recorded therein. The A/V stream- area has 

30 the A/V streams for the various titles recorded therein. 

Video and audio data are typically organized as individual 
titles; for example, different movies represented by the video and 
audio data are organized as different titles. Furthermore, a title 

9 
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may be organized into individual chapters in much the same way a 
book is often organized into chapters. 

Because of the large storage capacity of the newer, 
high-density recording media such as BD-ROM optical disks , 
5 different titles, various versions of a title or portions of a title 
may be recorded, and therefore, reproduced from the recording media. 
For example, video data representing different camera angles may 
be recorded on the recording medium. As another example, versions 
of title or portions thereof associated with different languages 

10 may be recorded on the recording medium. As a still further example, 
a director's version and a theatrical version of a title may be 
recorded on the recording medium. Or, an adult version, young adult 
version and young child version (i.e., different parental control 
versions) of a title or portions of a title may be recorded on the 

15 recording medium. Each version represents a different 

reproduction path, and the video data in these instances is 
referred to as multiple reproduction path video data. It will be 
appreciated that the above examples of multiple reproduction path 
video data are not limiting, and the present invention is 

20 applicable to any type or combination of types of multiple 
reproduction path video data. As will be described in detail below 
with respect to embodiments of the present invention, the data 
structures according to the present invention include path 
management information and/or navigation information for managing 

25 reproduction of multiple reproduction path video data recorded on 
the recording medium. 

A multiple reproduction path data stream, for instance, a 
multi-story, a multi-parental-level, or a multi-angle data stream 
recorded -as a title in -a physical data recording area of -a 

30 recording medium (e.g., a BD-ROM) may be managed as a plurality 
of clip files. For example, clip files 1-3 shown in FIG. 4A 
correspond to a title and the A/V streams recorded in the clip 
files are in the form of MPEG2-f ormatted transport packets (TPs) . 

10 



WO 2004/001750 



PCT/KR2003/001146 



The TPs of the multi-path data stream contain packet IDs 
(PIDs) unique to each of the paths (e.g., different angles) for 
identifying the path. The TPs (TP1) of clip file 1 corresponding 
to path 1 include the information that Video_PID=A and Audio__PID=P 
5 and the TPs (TP2) of clip file 2 corresponding to path 2 include 
the information that Video_PID=B and Audio_JPID=R. Likewise, the 
TPs (TP3) of clip file 3 corresponding to path 3 include the 
information that Video_PID=C and Audio_PID=S. 

The TPs of the clip files 1, 2, and 3 corresponding to paths 
10 1,2, and 3 respectively are recorded in the AV stream area within 
the physical data recording area of, for example, the BD-ROM in 
an interleaved manner . The TPs for the multiple reproduction paths 
are interleaved on a PID basis as interleave blocks, each of which 
contains at least one I -picture. And, the first transport packet 
15 of each interleave block is the first transport packet of an 
I-picture. 

Clip information files 1, 2, and 3 corresponding to clip 
files 1, 2, and 3, respectively include search information for 
selectively accessing TPs of each reproduction path. For example, 

20 as shown in Fig. 4A, each clip information file includes one or 
more entry point (EP) maps containing the presentation time stamps 
(PTSs) mapping to source packet numbers (SPNs) of the TPs in an 
associated clip file. In one exemplary embodiment, a one-to-one 
relationship exists between the EP maps and the number of paths 

25 included in the multiple reproduction path data stream. In the 
example of FIG. 4A, three EP maps 1, 2, 3 corresponding to the 
clip files 1, 2, and 3, respectively, are created and recorded 
in the corresponding clip information files 1, 2, and 3. 

-Fig. 4B illustrates the- time- alignment that exists between- 

30 the EP maps for the different clip files. As discussed, an EP map 
maps the presentation time stamp information such as indicated in 
a playitem to a source packet. More particularly, the presentation 
time stamp is mapped to the address or identifier of the source 

11 
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packet. The address or identifier is the source packet number (SPN) . 
Fig. 4B further shows the source packets by source packet number 
along the presentation time stamp axis for each clip file 1, 2, 
and 3, As shown, source packets in each of the EP maps 1, 2, and 
5 3 have the same presentation time stamps. For example, source 
packet xl from the first clip file 1, source packet yl from the 
second clip file 2 and source packet zl from the third clip file 
3 have the same presentation time stamp Tl . As such, the EP maps 
1, 2 and 3 are time-aligned. Because of this time-alignment, 

10 seamless reproduction of video data is possible even when the 
reproduction path is changed during reproduction. Fig. 4B 
illustrates changes in reproduction path by two concentric circles. 
As shown, if a user decides to change the reproduction path from 
clip file 2 to clip file 1 during reproduction of source packet 

15 y2, then after completing reproduction of source packet y2, source 
packet x3 is the next source packet reproduced. Similarly if a user 
decides to change reproduction path (e.g., change camera angle to 
view) from clip file 1 to clip file 3 during reproduction of source 
packet x4, then after completing reproduction of source packet x4, 

20 source packet z5 is reproduced. It will be understood that the 
source packet numbers given in the example above are merely 
exemplary, and that a source packet in one clip file will not, 
generally, have the same source packet number as a time aligned 
source packet in another clip file. 

25 Fig. 5 illustrates a portion of the general information file 

info.dvp according to an embodiment of the present invention. As 
shown, the general information file info.dvp includes an 
information field called 1 TableOf Playlists ' . The playlist table 
1 TableOf Playlists '-indicates the length of the information field, — 

30 and the number of playlists in the PLAYLIST directory. For each 
playlist, the playlist table 1 TableOf Playlists 1 indicates the file 
name 1 PlayList_f ile_name 1 of the playlist (which identifies the 
playlist) and a path number x Pathjaumber' . The path number 

12 
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*Path_number' provides path management information by indicating 
the path or paths to which the associated playlist belongs- In 
the embodiment of Figs. 4A^-4B, one clip corresponds to each path. 
Accordingly, each playlist file includes one playitem, which 
5 points to the one clip associated with the same path as the playlist 
file. It should be understood, however, that the present invention 
is not limited to this structure. 

In another exemplary embodiment of the present invention, the 
playlist table 1 TableOf Playlists 1 does not include path management 

10 information. In this embodiment, illustrated in Fig. 6, the path 
management information is provided in the playlist files. As shown, 
each playlist file indicates a length of the file, and the number 
of playitems *number_of_PlayItems' forming the playlist. For each 
playitem, a playitem information field is provided in the playlist 

15 file. Here, each playitem is identified by the number of the 
playitem. As shown in Fig. 6, the playitem information field 
includes, in part, an indication of the field's length and a path 
number ^Pattwmmber' . The path number ^Path^number' provides the 
path management information by indicating the path to which the 

20 associated playitem belongs. 

Fig. 7 illustrates a schematic diagram of an embodiment of 
an optical disk recording and reproducing apparatus according to 
the present invention. As shown, an AV encoder 9 receives and 
encodes audio and video data. The AV encoder 9 outputs the encoded 

25 audio and video data along with coding information and stream 
attribute information. A multiplexer 8 multiplexes the encoded 
audio and video data based on the coding information and stream 
attribute information to create, for example, an MPEG-2 transport 
—stream. A source packetizer 7 packetizes the transport packets-from 

30 the multiplexer 8 into source packets in accordance with the 
audio/video format of the optical disk. As shown in Fig. 7, the 
operations of the AV encoder 9., the multiplexer 8 and the source 
packetizer 7 are controlled by a controller 10. The controller 10 
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receives user input on the recording operation, and provides 
control information to AV encoder 9, multiplexer 8 and the source 
packetizer 7. For example, the controller 10 instructs the AV 
encoder 9 on the type of encoding to perform, instructs the 
5 multiplexer 8 on the transport stream to create, and instructs the 
source packetizer 7 on the source packet format. The controller 
10 further controls a drive 3 to record the output from the source 
packetizer 7 on the optical disk. 

The controller 10 also creates the navigation and management 

10 information for managing reproduction of the audio/video data 
being recorded on the optical disk. For example, based on 
information received via the user interface (e.g. , instruction set 
saved on disk, provided over an intranet or internet by a computer 
system, etc.) the controller 10 controls the drive 3 to record the 

15 data structure of Figs. 2, 4 and 5 or 6 on the optical disk. 

During reproduction, the controller 10 controls the drive 3 
to reproduce this data structure. Based on the information 
contained therein, as well as user input received over the user 
interface (e.g., control buttons on the recording and reproducing 

20 apparatus or a remote associated with the apparatus) , the 
controller 10 controls the drive 3 to reproduce the audio/video 
source packets from the optical disk. For example, the user input 
may specify a path to reproduce. This user input may be specified, 
for example, via a menu based graphical user interface 

25 preprogrammed into the controller 10. Using the user input and the 
path management information reproduced from the optical disk, the 
controller 10 controls the reproduction of the specified path. 

For example, to select a particular path, the path numbers 

- - ' for each play list are' examined by the controller 10 to determine 

30 the number of reproduction paths, and the user is requested which 
path to reproduce . The path management information may be augmented 
to provide more meaningful information regarding the reproduction 
path to reproduce. During reproduction, the EP map for the selected 
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path is accessed to perform reproduction. And, as discussed above, 
if the user changes the reproduction path during reproduction, a 
seamless change takes place by using the EP map of the new 
reproduction path that is aligned in time with the EP map of the 
5 old reproduction path. 

The reproduced source packets are received by a source 
depacketizer 4 and converted into a data stream (e.g., an MPEG-2 
transport packet stream) . A demultiplexer 5 demultiplexes the data 
stream into encoded video and audio data. An AV decoder 6 decodes 

10 the encoded video and audio data to produce the original audio and 
video data that was feed to the AV encoder 9. During reproduction, 
the controller 10 controls the operation of the source depacketizer 
4, demultiplexer 5 and AV decoder 6. The controller 10 receives 
user input on the reproducing operation, and provides control 

15 information to AV decoder 6, demultiplexer 5 and the source 
packetizer 4. For example, the controller 10 instructs the AV 
decoder 9 on the type of decoding to perform, instructs the 
demultiplexer 5 on the transport stream to demultiplex, and 
instructs the source depacketizer 4 on the source packet format. 

20 While Fig. 7 has been described as a recording and reproducing 

apparatus, it will be understood that only a recording or only a 
reproducing apparatus may be provided using those portions of Fig. 
7 providing the recording or reproducing function. 

Fig. 8 illustrates a second detailed embodiment of the clip 

25 files, disk data and EP map for use in the data structure according 
to Fig. 2. As explained before, a multi-path data stream recorded 
in a physical data recording area, for example, of the BD-ROM may 
be managed as a plurality of clip files. For example, clip files 
- 1— -3 shown in FIG 8 correspond- to—a " title -and the A/V streams 

30 recorded. in the clip files are in the form of MPEG2 -formatted 
transport packets (TPs) . 

The TPs (TP1) of clip file 1 corresponding to Path 1 include 
the information that Video_PID=A and Audio_PID=P and the TPs (TP2) 

15 
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of clip file 2 corresponding to Path 2 include the information 
that Video_PID=B and Audio_PID=R. Likewise, the TPs (TP3) of clip 
file 3 corresponding to Path 3 include the information that 
Video__PID=C and Audio_PID=S. The TPs of the clip files 1, 2, and 
5 3 corresponding to Paths 1, 2, and 3 respectively are recorded 
in the AV stream area within the physical data recording area of 
the recording medium (e.g., BD-ROM) in an interleaved manner . As 
mentioned before, the different paths may, in one exemplary 
embodiment be different camera angles . 

10 The TPs for multiple reproduction paths are interleaved as 

interleave blocks each of which contains at least one I-picture. 
And the first transport packet of each interleave block is the 
first transport packet of an I-picture. 

The path management information for playback control of the 

15 single-path and multi-path A/V streams recorded as a single title 
in the physical data recording area of the BD-ROM may be recorded 
in a clip information file corresponding to the clip files, as 
depicted in FIG. 8. 

For example, the path management information is recorded and 

20 managed as path sequence information in a clip information file 
corresponding to the clip files 1, 2, and 3. The path sequence 
information includes the path sequence numbers ( Path__Sequence 
Numbers) corresponding to the recording segments, for example, 
recording segments 1, 2, and 3 and video/audio PIDs (Video__PIDs 

25 and Audio__PIDs) . 

In more detail, Path__Sequence #1, corresponding to a first 
recording segment, includes the information that 'Video PID=A' 
and 1 Audio_PID=P f , which indicates that this recording segment 
. ...-only includes -video- data for - the first reproduction path. - 

30 Path__Sequence #2, corresponding to the second recording segment, 
includes the information that 'Video__PID =A,B,C and 
I Audio_PID=P,R,S', which indicates that this segment of video 
data includes video data for the first, the second, and the third 

16 
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reproduction paths. Path__Sequence #3, corresponding to a third 
recording segment, includes the information that f Video_PID =C 1 
and f Audio_PlD=S 1 , which indicates that the video data in this 
recording segment includes video data for only the third 
5 reproduction path. 

Each path sequence also includes a source packet number SPN 
for each reproduction path in the path sequence. The SPN for a 
reproduction path is the first source packet for that reproduction 
path in that path sequence. 
10 A path sequence may correspond to video data segment having 

one or more of the reproduction paths included therein. Also, the 
number of path sequences is not limited to three. 

In addition to the path sequence information, Fig. 8 shows 
that the clip information files for the clip files 1, 2, and 3, 
15 provide the same search information for selectively accessing TPs 
of each path recorded in the first through third segments. For 
example, the same EP map is provided by clip information files. 
When the EP map information recorded in the clip information files 
is managed as a single EP map, the PTSs and SPNs of TPs of the 
20 different reproduction paths are recorded in the EP map by 
interleaving • in the same order that the TPs of the different 
reproduction paths are recorded. 

Alternatively, as shown with respect to Figs. 4A and 4B, a 
one-to-one correspondence may exist between EP maps and 
25 reproduction paths. In the case of Fig. 8, three EP maps (EP_map 
Ir 2, 3) corresponding to the groups of TPs of paths 1, 2, 3 
respectively would be created and recorded in the clip information 
file. 

...... .-.^As.will.be readily - apparent , the -recording and reproducing — 

30 apparatus of Fig 7 may operate in the same manner with respect to 
the embodiment of Fig- 8 as was described above with respect to 
Figs. 4A and 4B. However, it will be appreciated that other methods 
of reproduction are also possible and the present invention is not 
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limited to this one example. For instance, path management 
information in the form of the path sequence information in the 
clip information files may be reproduced and used to manage the 
reproduction of multiple reproduction path video data. Here, the 
5 PIDs in each path sequence are examined to determine the number 
of reproduction paths. The user is then requested to select a path. 
If a single EP map is provided, the controller 10 uses the EP map 
and the PID of the selected path to reproduce the appropriate clip 
file for the selected reproduction path. If an EP map for each 

10 reproduction path is provided, then the EP map corresponding to 
the selected reproduction path is used to reproduce the clip file 
for the selected reproduction path. And, as discussed above, if 
the user changes the reproduction path during reproduction, a 
seamless change takes place by using the EP map of the new 

15 reproduction path that is aligned in time with the EP map of the 
old reproduction path. 

Fig. 9 illustrates another data structure according to an 
embodiment of the present invention. As shown, in this embodiment, 
the DVP directory includes a single TITLE directory. The TITLE 

20 directory includes a general information file *.ttl for each title 
of video data recorded on the recording medium. For example, a 
director' s cut title and an associated theatrical title may be 
provided on the recording medium and a general information file 
*info.ttl' would be provided for each title. The general 

25 information files *.ttl are the same as the general information 
file info.dvp discussed above with respect to Fig. 2, except for 
certain additional information fields discussed in detail below. 
As further shown in Fig. 9, the DVP directory includes a single 
— PLAYLIST directory; CLIPINFO directory and STREAM directory. These 

30 directories contain the same information and files as described 
above with respect to Fig. 2, but do so for all of the titles. As 
with Fig. 2, Fig. 9 represents areas of the recording medium, and 
Fig. 10 illustrates an exemplary embodiment of the recording medium 

18 



WO 2004/001750 



PCT/KR2003/001146 



including these areas. Fig. 10 is the same as Fig. 3 discussed above, 
except that the general information file and playlist information 
area includes a navigation area storing navigation control 
information as discussed in detail below. While Fig 10 illustrates 
5 one navigation area, it should be understood that more than 
navigation area may be present. 

Fig. 11 illustrates a portion of a general information file 
'info.ttl' for a title according to an embodiment of the present 
invention in greater detail. As shown, the general information 

10 file 'info.ttl 1 includes an navigation control information or 
object field called f PlayList Sequencer 1 . The playlist sequencer 
f PlayList Sequencer 1 , indicates the length of the information field, 
a type of the playlist sequencer, and the number of included 
playlists. The type field provides one or more attributes for the 

15 playlist sequencer. For example, a flag in the type field may 
indicate whether the playlist sequencer is resumable by command 
or user operation. As another example, a flag in the type field 
may indicate whether the playlist sequencer is accessible during 
a title search operation. It will be appreciated that numerous 

20 other possible attributes may be specified in the type field. 

For each playlist, the playlist sequencer 'PlayList 
Sequencer 1 indicates the file name 1 PlayList__f ile_name 1 of the 
playlist for playback (e.g., provides navigation directions on 
playback) , a path number ^Path__number f of the playlist and the 

25 property of the playlist. The path number x Path__n umber' also 
provides the path or navigation management information by 
indicating the path or paths to which the associated playlist 
belongs. The property ^Property' may indicate a particular 
function for a playlist to conduct. ---- - ...... 

30 Figs. 12-14 illustrate graphical representations of 

different methods of structuring navigation control using the data 
structure of Fig. 11. As explained before, a multi-path data 
stream recorded in the AV stream area of, for example, a BD-ROM 
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may be managed as a plurality of clip files. The plurality of clip 
files are associated with a plurality of playlist files that are 
allocated to different paths by a playlist sequencer 
corresponding to a single title file, 
5 In the example of FIG. 12 , the clip files 1 and 2 allocated 

to a single path (common path of paths m and n) are associated 
with the first playlist PlayList #1, the clip file 3 allocated 
to the path m is associated with the second playlist PlayList #2, 
the clip file 4 allocated to the path n is associated with the 

10 third playlist PlayList #3, and the clip file 5 allocated to a 
single path is associated with the fourth playlist PlayList #4. 

The playlists associated with the five clip files are 
selected to play a particular path m or n based on path number 
information * Path_number ' as directed by the playlist sequencer 

15 such that the playlist sequencer provides navigation control 
information corresponding to a single title file. In the 
multi-path section, the second playlist PlayList #2 is selected 
in case of path m and the third playlist PlayList #3 is selected 
in case of path n. 

20 In other words, if path m is chosen, the clip files 1, 2, 

3, and 5 are played back sequentially through selection of the 
playlists 1, 2, and 4 by the playlist sequencer, and if path n 
is selected, the clip files 1, 2, 4, and 5 are played back through 
selection of the playlists 1, 3, and 4 by the playlist sequencer. 

25 The multi-path section of the video data, namely, the A/V 

stream of clip files 3 and 4 may be interleaved with each other 
instead of being separately recorded. 

Next, as will be described with respect to Fig. 13. the 
playlist sequencer can refer to virtual playlists that are created 

30 through user editing of clip play-back order. As explained before, 
a multi-path data stream recorded in an AV stream area of, for 
example, a BD-ROM may be managed as a plurality of clip files. 
' The plurality of clip files are associated with a plurality of 
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real and/or virtual playlist files that are allocated to different 
paths by a playlist sequencer corresponding to a single title 
file- 
In the example of FIG. 13, the clip files 1, 2, and 6 are 
5 allocated to a single path (common path of paths m, n, and p) , 
the clip file 3 is allocated to the path m, the clip file 4 is 
allocated to the path n, and the clip file 5 is allocated to the 
path p. Also, the clip files 1-6 are respectively associated with 
three virtual playlists created by user editing. 

10 The virtual playlists associated with the six clip files are 

selected to play a' particular path m, n, or p by the playlist 
sequencer, which provides the navigation control information 
(e.g., navigation directions) corresponding to a single title 
file. Namely, the playlist sequencer provides directions on which 

15 playlist to playpack. 

That is, if path m is chosen, the clip files 1, 2, 3, and 
6 are played back sequentially based on the path information 
x Path_number' through selection of the virtual playlist 1 by the 
playlist sequencer. If path n is selected, the clip files 1, 2, 

20 4, and 6 are played back through selection of the virtual playlist 
2 by the playlist sequencer, and if path p is selected, the clip 
files 1,2,5 and 6 are played back through selection of the virtual 
playlist 3 by the playlist sequencer. 

In other words, in the multi-path section of the video data, 

25 the clip file 3 pertaining to the path m is played if the virtual 
playlist 1 is chosen, the clip file 4 pertaining to the path n 
is played if the virtual playlist 2 is selected, and the clip file 
5 pertaining to the path p is played if the virtual playlist 3 

" - is selected . - - - ■ - - - — - - 

30 Consequently, a selection of a virtual playlist is also a 

selection of a particular path among a multi-path data stream in 
the above embodiment. However, it will be understood that this 
embodiment may be implemented using real playlists or a 
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combination of real and virtual playlists. 

In this embodiment, the multi-path section, namely A/V 
stream of clip files 3, 4 and 5 may be interleaved each other 
instead of being separately recorded. 
5 The general information file may include a single playlist 

sequencer as illustrated in FIG. 11. In the further example of 
FIG. 14, the play lists 2, 3, 4 that belong to different paths 
m, n, and p respectively are included in the single playlist 
sequencer. Alternatively, the general information file may 

10 include multiple playlist sequencers for each title. Fig. 15 
illustrates the playlist sequencer according to this embodiment, 
wherein a playlist sequencer is provided for each reproduction 
path of a title. 

Fig. 15 illustrates a portion of the general information file 

15 'info.ttl' that includes one or more navigation control 
information fields called ' PlayList Sequencer'. Each playlist 
sequencer 'PlayList Sequencer' indicates the length of the 
information field, a type of the playlist sequencer, a path number 
*Path_number' of the playlist sequencer 'PlayList Sequencer' and 

20 the number of included playlists. The type field provides one or 
more attributes for the playlist sequencer. For example, a flag 
in the type field may indicate whether the playlist sequencer is 
resumable by command or user operation. As another example, a flag 
in the type field may indicate whether the playlist sequencer is 
25 accessible during a title search operation. It will be appreciated 
that numerous other possible attributes may be specified in the 
type field. 

For each playlist, the playlist sequencer 'PlayList 
Sequencer' indicates the file name ' PlayList_f ile_name ' of the 
30 playlist (which identifies the playlist to playback) and the 
property of the playlist. The path number x Path_number' provides 
the path or navigation management information by indicating the 
path for which the playlist sequencer ' PlayList Sequencer' 
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provides navigation control information. The property * Property' 
may indicate a particular function for a playlist to conduct. 

Fig. 16 illustrates a graphical representation of a method 
of structuring navigation control using the data structure of Fig. 
5 15. There are three playlist sequencers in the example of FIG. 
16. The first playlist sequencer includes the first playlist 
^PlayList #1' commonly pertaining to paths m/n/p, the second 
playlist x PlayList #2' pertaining to the path m, and the fifth 
playlist x PlayList #5' commonly pertaining to paths m/n/p. The 

10 second playlist sequencer includes the first playlist ^PlayList 
#1', the third playlist "PlayList #3' pertaining to the path n, 
and the fifth playlist ^PlayList #5' . The third playlist sequencer 
includes the first playlist ^PlayList #1' , the fourth playlist 
x PlayList #4' pertaining to the path p, and the fifth playlist 

15 x PlayList #5' . 

The recording and reproducing apparatus described with 
respect to Fig. 7 is also applicable to recording and reproducing 
the embodiments of the recording medium having data structures as 
described above with respect to Figs. 9-16. As will be appreciated, 

20 the recording and reproducing apparatus of Fig. 7 operates in the 
same manner as was described above with respect to Figs. 4A and 
4B in recording the data structures of Figs. 9-16 on the recording 
medium (e.g., BD-ROM) . Reproduction by the recording and 
reproducing apparatus of Fig. 7 is also substantially the same, 

25 except that the playlist sequencer or sequencers are reproduced, 
and the navigation management information provided thereby is used 
to control reproduction of the video data. 

For example, in one embodiment, the controller 10 determines 
the number -* of reproduction paths by examining the path numbers 

30 provided for playlists in the playlist sequencer. The user is then 
requested which path to reproduce. The path management information 
may be augmented to provide the user with more meaningful 
information regarding the reproduction path to reproduce. The 
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controller 10 will then playback playlists which the playlist 
sequencer instructs are associated with the selected path; namely, 
playlists in the playlist sequencer associated with the selected 
path. 

5 As another example , the controller 10 determines the number 

of titles recorded on the recording medium by examining the number 
of general information files x info.ttl' recorded on the recording 
medium. The user is then requested which title to reproduce. The 
general information file *info.tt' for each title may include 

10 information on the associated title, which the controller 10 may 
provide to the user to aid in selecting a title. The controller 
10 then uses the playlist sequencer associated with the selected 
title to reproduce video data recorded on the recording medium. 
Here, the playlist sequencer for the selected title provides 

15 navigation directions on the video data to playback for the 
selected title by instructing which playlists to playback. 

The embodiments of Figs. 11-16 of the present invention have 
been described as applied to the data structure of Fig. 9; however, 
it will be appreciated that these embodiments are also applicable 

20 to the data structure of Fig. 2. 

As will be appreciated from the forgoing disclosure, the 
present invention provides a recording medium having a file or data 
structure that permits managing and/or controlling navigation of 
the reproduction of video data on a multiple reproduction path 

25 and/or multiple title basis. Accordingly, the present invention 
provides a greater level of flexibility in the reproduction of 
video data than previously available. 

While the invention has been disclosed with respect to a 

limited-number of embodiments", those skilled in- the art, having- 

30 the benefit of this disclosure, will appreciate numerous 
modifications and variations there from. For example, while 
described with respect to a Blu-ray ROM optical disk in several 
instances, the present invention is not limited to this standard 
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of optical disk or to optical disks- It is intended that all such 
modifications and variations fall within the spirit and scope of 
the invention. 
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CLAIMS 

1. A recording medium having a data structure for managing 
reproduction of at least multiple reproduction path video data 
recorded on the recording medium, comprising: 

5 at least one navigation area storing navigation management 

information for managing reproduction of the multiple reproduction 
path video data recorded on the recording medium; and 

at least one playlist area associated with each navigation 
area, the playlist area storing at least one playlist file 
10 associated with each reproduction path, each playlist file 
identifying at least one playitem, each playitem identifying at 
least one clip of the multiple reproduction path video data. 

2. The recording medium of claim 1, wherein the playlist area 
stores a single playlist file associated with each reproduction 

15 path. 

3. The recording medium of claim 2, wherein at least two 
playitems, each from a different playlist file, identify a same 
clip. 

4. The recording medium of claim 1, wherein each playlist file 
20 is associated with a different reproduction path. 

5. The recording medium of claim 4, wherein at least two 
playitems, each from a different playlist file, identify a same 
clip. 

6. The recording medium of claim 1, wherein at least one clip 
25 represents video data common to more than one reproduction path. 

7. The recording medium of claim 1, wherein at least one clip 
represents "-video data for only one reproduction path. - 

8. The recording medium of claim 1, wherein the navigation 
management information identifies a reproduction path and at least 

30 one playlist associated with the identified reproduction path. 

9. The recording medium of claim 1, wherein the multiple 
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reproduction path video data are packets of video data, 

10. The recording medium of claim 9, further comprising: 

a data area having at least the video data packets recorded 
therein, and at least a portion of the recorded video data packets 
5 belonging to different reproduction paths being multiplexed. 

11. The recording medium of claim 1, wherein the navigation 
management information identifies a single playlist for each 
reproduction path. 

12. The recording medium of claim 1, wherein the multiple 
10 reproduction paths include reproduction paths for different 

language versions of a title. 

13. A method of recording a data structure for managing 
reproduction of at least multiple reproduction path video data on 
a recording medium, comprising: 

15 recording navigation management information for managing 

reproduction of the multiple reproduction path video data in at 
least one navigation area of the recording medium; and 

recording at least one playlist file associated with each 
reproduction path in at least one playlist area associated with 

20 the navigation area, each playlist file identifying at least one 
playitem, each playitem identifying at least one clip of the 
multiple reproduction path video data. 

14. A method of reproducing a data structure for managing 
reproduction of at least multiple reproduction path video data 

25 recorded on a recording medium, comprising: 

reproducing navigation management information for managing 
reproduction of the multiple reproduction path video data from at 
least one navigation area of the recording medium; and 

reproducing at least one playlist file associated with each 
30 reproduction path from at least one playlist area associated with 
the navigation area, each playlist file identifying at least one 
. playitem, each playitem identifying at least one clip of the 
multiple reproduction path video data. 

27 



WO 2004/001750 



PCT7KR2003/001146 



15. An apparatus for recording a data structure for managing 
reproduction of at least multiple reproduction path video data on 
a recording medium, comprising: 

a driver for driving an optical recording device to record 
5 data on the recording medium; 

an encoder for encoding at least multiple reproduction path 
video data; and 

a controller for controlling the driver to record the encoded 
multiple reproduction path video data on the recording medium, the 
10 controller for controlling the driver to record navigation 
management information for managing reproduction of the multiple 
reproduction path video data in at least one navigation area of 
the recording medium; and 

the controller for controlling the driver to record at least 
15 one playlist file associated with each reproduction path in at 
least one playlist area associated with the navigation area, each 
playlist file identifying at least one playitem f each playitem 
identifying at least one clip of the multiple reproduction path 
video data. 

20 16. An apparatus for reproducing a data structure for 

managing reproduction of at least multiple reproduction path video 
data recorded on a recording medium, comprising: 

a driver for driving an optical reproducing device to 
reproduce data recorded on the recording medium; 

25 a controller for controlling the driver to reproduce 

navigation management information for managing reproduction of the 
multiple reproduction path video data from at least one navigation 
area of the recording medium; and 

" the controller for' controlling- the driver to reproduce at 

30 least one playlist file associated with each reproduction path from 
at least one playlist area associated with the navigation area, 
each playlist file identifying at least one playitem, each playitem 
identifying at least one clip of the multiple reproduction path 
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video data. 



29 



WO 2004/001750 



1/14 



PCT/KR2003/001146 



C 



Root 



3 



-C 



BDAV 



c 



Root 



D 



info.bdav 



menu.tidx 



menu.tdtl 



menu.tdt2 



mark-tidx 



mark.tdtl 



mark.tdt2 



-f PLAYLIST 



<_ STREAM 



mfo.dvp 



-| menu.tidx 



menu.tdtl 



- f CLIPINF h 



FIG. 1 



OlOOl.rpls 



02002.rpls 



99999.vpls 



OlOOl.clpi 



02000.clpi 



03000.clpi 



01001.m2ts 



020Q0.ni2ts } 



03000.m2ts 



FIG. 2 



- f PLAYLIST h 



-f CLIPINF 



- f STREAM 



OlOOl.rpls" 
O2002.rpls~ 
99999.vpls~ 
OlOOl.clpi" 
O2000.clpi " 
O3000.clpi " 
01Q01.m2tr 
O2000.m2ts~ 
03000.m2ts 



WO 2004/001750 



2/14 



PCT/KR2003/001146 



CO 

CD 



s 



i 

GO 














, 5 ( 











It 



WO 2004/001750 



3/14 



PCT/KR2003/001146 



CO 



CD 

LL. 



5 

ex. 



5z 

ft- 



ft- 



H 



Ph,. 
H 

H 

H 



ft< 



ft- 



ft' 



ft- 



i. 
* 



ft 



ft^. 



ft^ 



o o 

si 

I 



3 
C3 




ill 



ft- 



ft- 



fiu- 1 "' 



H 



H 



0* 
H 



P* 

ft' 



Ok, 



ft- 
ft- 



-5 



two 

.3 

0> 



1 



m 



JSBff 



m 



P* 



S 1 



ft 



WO 2004/001750 



4/14 



PCT/KR2003/001146 



CO 



to 
d 



CO 



LO ..... 



CO 



CM 



x 



CO 
X 



LO 

X 



X 



CO 
X 



eg 

X 




co 



LO 



CO 



eg 



Nl 



CO 

rsj 



LO 
M 



co 

N 



CVJ 
N 



N 



1, 




J. H f --' 




if 

■J £» 

■S. 


5 *« 







Q. CD 



r 



LUO 



^- eg 

X X 


CO 

.X 


X 


;'X 


T- CM 
1— 1 — 


!■• . ! 

CO 
I— 


T4 





[ 7 

g- o 
E-E 

^ ! CL 

Q-^= -r- CM 
LUO h~ h- 



L 



CO 



{ ;co 



E-E j 

IQ I 
LUO 



CO 

a© 
OiZ 



I 
I 
l 
l 
I 
/ 
/ 

-I — 



CO 

Nl N 



CO 



*LO 



WO 2004/001750 



5/14 



PCT/KR2003/001146 



FIG. 5 

i nfo.dvp - syntax 

info.dvp { 

version_number 

TableOfPlayLists_start_address 

reserved_forJfuture_use 



TableOfPlayLists0{ 
length 

numberofJPlayLists 
for(I=0; i<number_of_PlayLists; i++){ 
K ■ ■. - f PIayList_file_name / ir \ , f 
* ^ " path number, -f : * - : - * V 



} 

} 



FIG- 6 

*.rpls - syntax 
xxxxx.rpls { 

version number 



PlayList(){ 
length 



number _ofJPlayItems 

for(i=0; i<number_ofJPlayitems; i-H-){ 

- PlayltemQ - > |£- • ~. 



PIayItemO{ 
length 



pathjaumber 
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FIG. 9 



-f TITLE fc'h 



- T PLAYLIST h 



- T CLIPINF | - 



- T STREAM | - 



OlOOl.ttl 



O2002.ttl 



02002.rpls 



99999.rpls 



OlOOl.clpi 



02000.clpi 



O1001.m2ts 



O2000.m2ts 



- \ 99999.ttl I 

M oiooi.rpis I 



- i 03000.clpl I 



O3000.m2ts 
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FIG. 11 



PlayListjSequencer 0 { 
Length 
Type 

Number_of_PlayLists 

for (1=0; j<number_of JPIayLists; j++) { 

PlayList_file_jiame 

Path_number 

Property 

} 

} 
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FIG. 15 

One of Multiple PlayList Sequencers 

PlayListJSequencer 0 { 
Length 
Type 

Pathjnumber 

Number_ofJPlayLists 

for (1=0; j<number_of_PlayLists; j++) { 

PlayList_filejname 

Property 



FIG. 16 



PlayList Sequencer #2 



PlayList #1 



,, •• .PlayList #2 



C^ath #m/n/p^» 



PlayList #5 



PlayList Sequencer #2 



PlayList #1 



Path #n 



PlayList #5 



PlayList Sequencer #3 



C Path #m/n/p~~^> 


C" Path #p^~^> 


C"Path #ni7n/p 


N 


PlayList #1 


► 


PlayList #4 


; ► 


PlayList #5 
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